The rst Zagreb and forgotten topological indices of d-ary trees
نویسندگان
چکیده
The rst Zagreb index of a graph is equal to the sum of the square of the vertex degrees of the graph and the forgotten topological index (Findex) of a graph is de ned as the sum of cubes of the vertex degrees of the graph. These parameters have applications in chemistry and drug structures. For any xed integer d ≥ 2, the d-ary tree is a rooted tree in which each node has no more than d children. We determine the mean value of these indices in d-ary trees. Also, we obtain some useful relations and equalities related to these indices and other graphical parameters.
منابع مشابه
Some Results on Forgotten Topological Coindex
The forgotten topological coindex (also called Lanzhou index) is defined for a simple connected graph G as the sum of the terms du2+dv2 over all non-adjacent vertex pairs uv of G, where du denotes the degree of the vertex u in G. In this paper, we present some inequalit...
متن کاملGraphs with smallest forgotten index
The forgotten topological index of a molecular graph $G$ is defined as $F(G)=sum_{vin V(G)}d^{3}(v)$, where $d(u)$ denotes the degree of vertex $u$ in $G$. The first through the sixth smallest forgotten indices among all trees, the first through the third smallest forgotten indices among all connected graph with cyclomatic number $gamma=1,2$, the first through<br /...
متن کاملChemical Trees with Extreme Values of Zagreb Indices and Coindices
We give sharp upper bounds on the Zagreb indices and lower bounds on the Zagreb coindices of chemical trees and characterize the case of equality for each of these topological invariants.
متن کاملExtermal trees with respect to some versions of Zagreb indices via majorization
The aim of this paper is using the majorization technique to identify the classes of trees with extermal (minimal or maximal) value of some topological indices, among all trees of order n ≥ 12
متن کاملOn the forgotten topological index
The forgotten topological index is defined as sum of third power of degrees. In this paper, we compute some properties of forgotten index and then we determine it for some classes of product graphs.
متن کامل